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CROSS REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of provisional U.S. Patent Application 
No. 60/169,721, filed December 8, 1999 which is hereby incorporated by reference. 

5 TECHNICAL FIELD 

The present invention is directed to the field of electronic commerce, and, 
more particularly, to the field of marketing processes. 

^ BACKGROUND 



^. Because it facilitates electronic communications between merchants and 

m purchasers, the Intemet is increasingly being used to conduct "electronic commerce." 
r The Intemet comprises a vast number of computers and computer networks that are 
J interconnected through communication channels. Electronic commerce refers generally 
W to commercial transactions that are at least partially conducted using the computer 
Q systems of the parties to the transactions. For example, a purchaser can use a personal 
Ts computer to connect via the Intemet to a merchant's computer. The purchaser can then 
interact with the merchant's computer to conduct the transaction. 

The World Wide Web application of the Intemet is an especially effective 
environment for electronic commerce. Many Web applications have been developed 
through which merchants can advertise and sell items. In particular, many such "Web 
20 merchants" sell physical items, such as books, that are delivered through conventional 
physical shipment channels, such as a common carrier. 

While Web merchants have gained significant market share from traditional 
storefront merchants for many types of products, consumers have demonstrated a measure 
of reluctance about purchasing some types of products from Web merchants. In 
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particular, consumable products such as food staples and personal care items have proven 

difficult for Web merchants to sell in significant quantities. 

This is at least in part because of the v^ay in which a consumer's need for 

such consumable products commonly arises. It is common for a consumer to first realize 
5 that a consumable product must be replenished when the consumer exhausts his or her 

supply of the consumable product. For example, a consumer may not realize that he or 

she needs to purchase more shaving gel until his or her current supply is exhausted. 

Because of the regularity with which many consumable items are used, such products 

often must be replenished within a very short time of their exhaustion. For example, a 
10 consumer may need to replenish exhausted shaving gel within one day. Because of the 

short time in which most consumable products must be replenished, Web merchants are 
□ typically unable to deliver them in time. Further, aside from delivery time issues, it 
5 seldom occurs to consumers to purchase such products from a Web merchant, 
y This is unfortunate, since conventional approaches to this problem leave 

]M much to be desired. Li order to replenish such products, it is typical for a consumer to 
uj make a special trip to a traditional storefront merchant, thereby expending significant 

time, as well as substantial expense for fuel, parking, etc. 
+! To address this issue, many purchasers go to the lengths of purchasing 

ill outlandish quantities of such products in order to reduce the frequency with which they 
M must face the task of replenishing them. Such a strategy requires the commitment of a 

large amount of space in the purchaser's car and storage space in the purchaser's home, 

however, as well the acceleration of a significant aggregated cost. 

Accordingly, a facility for automatically initiated replenishment of such 

products would have significant utility. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a high-level block diagram showing the environment in which 
the facility preferably operates. 

Figure 2 is a display diagram showing a sample replenishment suggestion 
provided by the facility. 
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Figure 3 is a data structure diagram showing sample contents of a replenish 

table. 

Figure 4 is a data structure diagram showing sample contents of an item 

table. 

Figure 5 is a data structure diagram showing sample contents of a customer 

table. 

Figure 6 is a flow diagram showing the steps preferably performed by the 
facility in order to present replenishment suggestions. 

DETAILED DESCRIPTION 

In a preferred embodiment, an item replenishment facility ("the facility") 
automatically initiates the replenishment of items such as physical products. Based upon 
a variety of information, the facility establishes a target date on which an item presently 
being used by a customer should probably be replenished. In advance of the target date, 
using the indication, the facility provides a replenishment suggestion to the customer 
through one of a variety of channels. The replenishment suggestion preferably indicates 
which products should be replenished, and preferably includes a control for the customer 
to use to request the replenishment of the listed items. In response to the operation of this 
control by the customer, the facility places an order for the items on the customer's 
behalf. The order is preferably placed with a Web merchant associated with the operator 
of the facility, but may be alternatively placed with one of a larger list of affiliated 
merchants, or may be placed with a merchant identified as providing the best terms (in 
terms of such factors as price and delivery time) in a real-time search for merchants. In 
further preferred embodiments, the replenishment suggestion generated by the facility 
contains additional controls that enable the user to modify the order before approving it, 
or to defer or decline the replenishment suggestion. In a preferred embodiment, the 
facility initiates the replenishment of a particular item in response to an explicit 
"subscription request" from the user for the item. In some embodiments, the facility 
solicits such subscription, either at the time an order is placed for the item, when the user 
requests information about the item, or at another time. 
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By anticipating the customer's need to replenish a product, the facility 
provides a convenient way for customers to replenish consumable items. Because the 
facility does not rely upon the customer to identify the need for replenishment, the 
facility enables replenishment to be initiated at a time early enough to accommodate a 
5 typical delivery cycle. Further, because the facility proactively initiates contact with the 
customer, it overcomes the failure by many customers to realize that a Web merchant can 
be gainfully used to replenish the items in question. It can therefore be seen that the 
facility provides significant utility. 

The facility preferably uses past purchases to establish replenishment target 

10 dates for particular items on behalf of particular users. For example, for products that are 
used up, such as shaving gel, the facility preferably establishes a target date based upon 

n the last date on which the item was purchased, the quantity of the item then purchased, 
^ and an estimate of the rate at which the item will be depleted. The facility preferably 
in arrives at such a rate by utilizing an average household consumption rate (one that, e.g., 

11 indicates that an average household consumes .25 oz. of shaving gel per day); by using 
171 information provided by the customer, such as a survey response &om the customer that 

indicates that on an average day, two shaving sessions occur; or based on observed 
information about the customer and the customer's household, such as the historical 
J S frequency with which the customer has purchased the item, the historical frequency with 
y which the customer has purchased a complement of the item (e.g., replacement shaver 
blades) or lifestyle information about the customer (e.g., that the customer recently 
purchased a beard trimmer and therefore probably has a beard and will consume less 
shaving gel). For items that expire at a particular time irrespective of the rate of their 
consumption, such as milk, the facility may use the expiration date as the target date. 
25 Also, for some purchasers, the availability of a new or improved replacement for an item 
that they are using creates an impetus to replace, or "replenish" the item. For example, 
certain purchasers will want to purchase the next version of a particular type of personal 
digital assistant as soon as it is available, the new album from a particular musical artist 
as soon as it is available, etc. Accordingly, for these customers and items, the facility 
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preferably establishes a target date based upon the date on which the new or improved 
version will become available. 

Figure 1 is a high-level block diagram showing the environment in which 
the facility preferably operates. The diagram shows several customer computer systems, 
such as customer computer systems 110, 120, and 130. Each of the customer computer 
systems preferably has one or more programs for receiving information on a customer's 
behalf. For example, customer computer system 110 has a Web client computer program 
111 for accessing Web pages on a Web server. Customer computer system 120 has an 
email client 121 for receiving email messages. Customer computer system 130 has an icq 
client 13 1 for receiving icq instant messages. 

The customer computer systems are connected via the Intemet 140 to a 
server computer system 150. The server computer system 150 contains a memory 160. 
The memory preferably contains the replenishment facility 161, a replenish table 162 and 
supplemental tables 163 for storing information used by the facility, a Web server 
program 164 for serving Web pages, an email program 165 for sending email messages, 
and an icq program 166 for sending icq instant messages. While items 161-166 are 
preferably stored in memory while being used, those skilled in the art will appreciate that 
these items, or portions of them, may be transferred between memory and a persistent 
storage device 173 for purposes of memory management and data integrity. The server 
computer system further contains one or more central processing units in (CPU) 171 for 
executing programs, such as programs 161, 164, 165, and 166, and a computer-readable 
medium drive 172, such as a CD-ROM drive, for reading information or installing 
programs such as the facility from computer-readable media, such as a floppy disk, a CD- 
ROM, or a DVD. 

While preferred embodiments are described in terms of the envirormient 
described above, those skilled in the art will appreciate that the facility may be 
implemented in a variety of other environments, including a single, monolithic computer 
system, as well as various other combinations of computer systems or similar devices 
connected in various ways. 
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To more fully illustrate its implementation and operation, the facility is 
described in conjunction with an example. Figure 2 is a display diagram showing a 
sample replenishment suggestion provided by the facility. The replenishment suggestion 
may preferably be sent to a customer as an email message, as an icq instant message, or 
5 as another type of message. The replenishment suggestion may further be presented to 
customer as a Web page, either when the customer visits a Web site for the replenishment 
facility, or when the customer visits another, associated Web site. The replenishment 
suggestion may also be provided in audio form, such as in an automatically irutiated 
telephone call or an automatically delivered voicemail message. Those skilled in the art 
10 will appreciate that there are additional media through which the facility can also provide 

replenishment suggestions, 
p The sample replenishment suggestion 200 indicates that it is time to 

replenish one or more items, and includes information 210 describing the item or items 
W that are to be replenished. The information 210 preferably includes, for each item, the 
Ij quantity to be ordered, a description of the item, the item's unit price, and the delivery 
rj date for the item. To order the listed items in the listed quantities on the listed delivery 
dates, the customer simply clicks an "order as above" button 22 i. Clicking on the "order 
:p as above" button is preferably the only interaction that the user needs to perform to order 
m the hsted items in the listed quantities on the listed delivery dates. To change the 
M quantity of one of the items, before clicking the "order as above" button, the customer 
replaces the suggested quantity with a new quantity. For example, to order three cartons 
of milk instead of the suggested quantity of two cartons of milk, the customer replaces the 
quantity "2" in text box 213 with the quantity "3". To change the delivery date of one of 
the items, before clicking the "order as above" button, the customer replaces the 
25 suggested delivery date with a new delivery date. For example, to order the shaving gel 
for dehvery on November 20th rather than on November 30th as suggested, the customer 
replaces the date "1 1/30/99" in text box 212 with the date "1 1/20/99". 

If the customer does not wish to place an order in response to the 
replenishment suggestion, the customer may decline the suggestion by clicking a "no 
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thanks" button 223, or may defer the suggestion until later by clicking a "remind me 
again in a few days" button 222. 

Figures 3-5 are data structure diagram showing data tables preferably used 
by the facility. Figure 3 is a data structure diagram showing sample contents of a 
5 replenish table. The replenish table 300 is used to identify items that need replenishing, 
and is generated by the facility based on customer order history, other information 
obtained by the customer, statistical measures of item usage, information about the 
availability of item upgrades, and other similar information. Each row of the replenish 
table corresponds to a single item that will at some point need replenishing. Each row is 
10 divided into five fields, including a target date field 301 indicating the date for which 
replenishment should be suggested; a customer identifier field 302 identifying the 
customer to whom a replenishment suggestion is to be provided; an item identifier field 
\D 303 identifying the item to be replenished; a quantity field 304 indicating the quantity of 
ffj the item that is to be suggested; and a replenishment interval field 305 identifying the 
fi time interval at which the specified quantity should be replenished. For example, row 
311 indicates that it should be suggested to customer number 15 that one of item number 
H 1 10 should be replenished on November 30, 1999, and every 48 days thereafter. Because 
% a typical replenish table may contain a very large number of rows, the facility preferably 
fjj maintains an index on its target date field and/or on its customer identifier field to 
m expedite access to the replenish table. 

^' Figure 4 is a data structure diagram showing sample contents of an item 

table. The item table 400 is used to store information about particular items. Each row 
of the item table corresponds to one item. Each row is divided into three fields, including 
an item identifier field 401 containing the item identifier for the item, a description field 

25 402 containing a description of the item, and a unit price field 403 indicating the unit 
price of the item. For example, row 411 indicates that item number 110 has description 
"Pinnacle shaving gel ~ 12 oz. can", and unit price $1.69. 

Figure 5 is a data structure diagram showing sample contents of a customer 
table. The customer table 500 is used to store information about customers. Each row of 

30 the customer table corresponds to one customer. Each row is divided into four fields. 
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including a customer identifier field 501 containing the customer identifier for the 
customer; a customer name field 502 containing the customer's name; a contact 
information type field 503 indicating how the customer is to be contacted with 
replenishment suggestions; and a contact information field 504 contain an address to be 

5 used to contact the customer with replenishment suggestions. For example, row 511 
indicates that the name of customer number 15 is "Mr. King," and that he is to receive 
replenishment suggestions via email at the email address "king@connect.net." 

Figure 6 is a flow diagram showing the steps preferably performed by the 
facility in order to present replenishment suggestions. Each day the facility loops once 

10 through steps 601-612. In step 602, the facility identifies any rows of the replenish table 
having target dates within a preselected window of the current date. As an example, the 

^ window may be selected to be about two weeks long to provide plenty of time for the 
items to be shipped to customers. In step 603, the facility loops through steps 604-610 

in 

Ln once for each distinct customer identifier among the rows identified in step 602. In step 

ji 604, the facility selects rows among the identified rows having the current customer 
identifier. In step 605, the facility generates a replenishment suggestion using the 

s selected rows of replenish table and the contents of supplemental tables, such as the item 

^ table and the customer table, then delivers the replenishment suggestion to the customer 
having the current customer identifier. 

m In step 606, if the customer responds to the replenishment suggestion with 

an order request, the facility continues in step 607. If the customer responds to the 
replenishment suggestion with a deferral request, the facility continues in step 609. If the 
customer response to the replenishment suggestion with a decline request, then the 
facility continues in step 610. To process an order request, in step 607, the facility places 

25 an order for the selected quantities of items to arrive on the selected delivery dates. In 
step 608, the facility updates the selected rows in accordance with the placed order, such 
as by setting a new, later target date for the ordered items for further replenishment. 
After step 608, the facility continues in steps 611. To process a deferral request, in step 
609, the facility updates the selected rows in accordance with the deferral request, such as 

30 by setting a new, later target date for which to repeat the replenishment suggestion. After 
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step 609, the facility continues in step 611. To process a decline request, in step 610, the 
facility deletes the selected rows. In step 611, the facility loops back to step 603 to 
process the next distinct customer identifier among the identified rows. After all of the 
distinct customer identifiers among the identified rows have been processed, the facility 
5 continues in step 612. The step 612, the facility loops back to step 601 to process the 
next day. 

In an alternative preferred embodiment, the facility is implemented using an 
event-driven architecture. In this embodiment, the facility includes an event-raising 
component that raises an event each time an item is to be replenished, and an event- 
10 handling component that, for each such event, places an order for the item specified by 
the event, optionally first confirming the order with the client as shown in Figures 2 and 

^ 6. The facility's event raising component preferably raises a replenishment event when a 

o 

ffl target date is reached, or when other information indicates that replenishment should 
occur, such as when an indication is received that an improved replacement for a 
¥5 particular item is now available. 

U It will be understood by those skilled in the art that the above-described 

facility could be adapted or extended in various ways. For example, the facility is not 
^ limited to items that are tangible products. Rather, the facility may also initiate the 
ry replenishment of items that are data products, such as compilations of information or 
m computer programs, or the replenishment of service items, or the replenishment of items 
of other types. Additionally, rather than providing a replenishment suggestion that must 
be responded to for each replenishment cycle, the facility may instead obtain the 
customer's preapproval for automatic replenishment, and thereafter automatically submit 
an order for each replenishment cycle without further approval by the customer. While 
25 the foregoing description makes reference to preferred embodiments, the scope of the 
invention is defined solely by the claims that follow and the elements recited therein. 
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